int mySqrt(int x)
{
    long long int i = 0;
    while (1)
    {
        if (i * i <= x && (i + 1) * (i + 1) > x)
            return i;
        i++;
    }
}